草庐IT

第十三届蓝桥杯省赛 python B组复盘

全部标签

信号覆盖 蓝桥杯模拟

信号覆盖(暴力模拟)❓️问题描述小蓝负责一块区域的信号塔安装,整块区域是一个长方形区域,建立坐标轴后,西南角坐标为(0,0),东南角坐标为(W,0),西北角坐标为(0,H),东北角坐标为(W,H)。其中W,H都是整数。他在n个位置设置了信号塔,每个信号塔可以覆盖以自己为圆心,半径为R的圆形(包括边缘)。为了对信号覆盖的情况进行检查,小蓝打算在区域内的所有横纵坐标为整数的点进行测试,检查信号状态。其中横坐标范围为0到W,纵坐标范围为0到H,总共测试(W+1)*(H+1)个点。给定信号塔的位置,请问这(W+1)*(H+1)个点中有多少个点被信号覆盖。输入格式输入第一行包含四个整数W,H,n,R,相

蓝桥杯真题05

重新排序问题描述给定一个数组A和一些查询Li,Ri求数组中第Li至第Ri个元素之和。小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少?输入格式输入第一行包含一个整数n。第二行包含n个整数A1,A2,⋯ ,An相邻两个整数之间用一个空格分隔。第三行包含一个整数m表示查询的数目。接下来m行,每行包含两个整数Li、Ri相邻两个整数之间用一个空格分隔。输出格式输出一行包含一个整数表示答案。样例输入51234521325样例输出4样例说明原来的和为6+14=206+14=20,重新排列为(1,4,5,2,3)(

蓝桥杯第14天(Python版)

并查集的使用#并查集模板N=400fa=[]definit():#初始化,默认自身为根接点foriinrange(N):fa.append(i)defmerge(x,y):#发现可以合并,默认选x的根节点为根接点fa[find(x)]=find(y)deffind(x):#相等就是根结点,不然就递归查找根接点iffa[x]==x:returnxelse:fa[x]=find(fa[x])returnfa[x]#并查集模板N=int(800000)#注意将初始并查集设置大一点,不然可能出现段错误fa=[]definit():#初始化,默认自身为根接点foriinrange(N):fa.appen

十三、JVM调优工具及案例分析

在面试的时候经常会问到JVM调优问题    1、线上环境,如果内存飙升了,应该怎么排查呢?    2、线上环境,如果CPU飙升了,应该怎么排查呢?内存飙升首先要考虑是不是类有很多,并且没有被释放;使用jmap可以检查出哪个类很多CPU飙升,可以使用Jstact来找出COU飙升的原因。下面就来研究Jmap,Jstact的用法。目标:         1、Jmap、Jstack、Jinfo详解    2、JvisualVM调优工具实战    3、JVM内存或CPU飙高如何定位    4、JSta令预估JVM运行情况    5、系统频繁FULLGC导致系统卡顿实战调优    6、内存泄露到底是怎么回

第十四届蓝桥杯要开始了(2022年)

今天来安利一个计算机类的算法比赛,不能说是"安利",因为基本上每一个计算机专业的学生都知道这个比赛。这个比赛的名气大到根本不需要我安利。。。。1、多去参加一些竞赛或者社团活动上周末我看了下我的粉丝画像,发现年龄在18-25岁的粉丝占总关注量的70%以上。这说明关注我绝大多数的都是在校学生,其中既有本科生,也有研究生。我在微信上也经常收到一些学弟学妹的咨询,大多都是关于计算机学习和未来工作方向的咨询,比如我是小白,如何开始学习编程?本科在读,应不应该考研呢?大三了感觉自己前两年啥都没学会,怎么去准备找工作?考研要报名了,该选哪个学校或者研究方向呢?读研期间应该如何看待论文和找工作的关系?…我一般

蓝桥杯算法竞赛系列第六章——蓝桥必备篇之模拟、思维

欢迎回到:遇见蓝桥遇见你,不负代码不负卿!目录一、简单模拟栗子:换酒问题栗子:按奇偶排序数组栗子:害死人不偿命的(3n+1)猜想栗子:挖掘机技术哪家强二、查找元素栗子:找x三、图形输出栗子:跟奥巴马一起编程四、日期处理栗子:日期差值五、进制转换栗子:D进制的A+B六、字符串处理栗子:回文串栗子:说反话七、蓝桥结语:遇见蓝桥遇见你,不负代码不负卿!【前言】之前有铁汁要求将入门部分也更新一下,比如简单模拟,简单数学部分,这两块在蓝桥杯中考的都不难,但是特别重要,就像我们高考的时候数学试题那前五道选择题,前两道填空题一样,属于送分题,但是对于马虎的同学是致命的,所以要上心哦,这部分内容没有涉及算法,

第十三届蓝桥杯大赛软件赛省赛(JavaB组)

✨前言✨距离这次蓝桥杯省赛结束已经过了有好几天了,自己也思考了很多,这篇博客就浅浅谈一下自己参加蓝桥杯以及在算法学习途中的一些感受吧,希望能对各位小伙伴有一些帮助。如果有想要真题PDF的朋友,可以看文章的末尾。✨题解回顾✨并查集 【蓝桥杯】考前押题--并查集模拟赛【蓝桥杯】模拟赛详解,冲刺国赛每日一题【蓝桥杯】每日一题冲刺国赛✨算法打卡社区✨CSDN执梗大佬创建的算法社区,欢迎加入:https://bbs.csdn.net/forums/Suanfa?category=0✨算法初体验✨第一次接触算法,是在我大一学C语言的时候,那个时候从最简单的排序开始学,不知道大家在刚开始学习算法的时候是什么

《蓝桥杯每日一题》背包dp·AcWing3382. 整数拆分

1.题目一个整数总可以拆分为2的幂的和。例如:7可以拆分成7=1+2+4,7=1+2+2+2,7=1+1+1+4,7=1+1+1+2+2,7=1+1+1+1+1+2,7=1+1+1+1+1+1+1共计6种不同拆分方式。再比如:4可以拆分成:4=4,4=1+1+1+1,4=2+2,4=1+1+2。用f(n)表示nn的不同拆分的种数,例如f(7)=6。要求编写程序,读入n,输出f(n)mod10的9次。输入格式一个整数n。输出格式一个整数,表示f(n)mod10的9次。数据范围1≤N≤106输入样例:9输出样例:6AcWing3382.整数拆分2.思路这个题目也可以用背包dp求,2的n次幂就是每一

【洛谷刷题】蓝桥杯专题突破-广度优先搜索-bfs(14)

目录写在前面:题目:P1332血色先锋队-洛谷|计算机科学教育新生态(luogu.com.cn)        题目描述:        输入格式:        输出格式:        输入样例:        输出样例:解题思路:代码:AC!!!!!!!!!!写在最后:写在前面:怎么样才能学好一个算法?我个人认为,系统性的刷题尤为重要,所以,为了学好广度优先搜索,为了用好搜索应对蓝桥杯,事不宜迟,我们即刻开始刷题!题目:P1332血色先锋队-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述:输入格式:第 1 行:四个整数 n,m,a,b,表示军团矩阵有 n 行 m 列。有 

2023第十四届蓝桥杯 C/C++大学生A组省赛 满分题解

写在前面以下代码,目前均可通过民间OJ数据(dotcpp&NewOnlineJudge),两个OJ题目互补,能构成全集,可以到对应链接下搜题提交(感谢OJ对题目的支持)如果发现任何问题,包含但不限于算法思路出错、OJ数据弱算法实际超时、存在没考虑到的边界情况等,请及时联系作者​​题解A.幸运数(模拟)题面​题解 由于是填空题,按题意本地暴力,几秒就跑出来结果了,直接交结果代码#includeusingnamespacestd;intans;intmain(){ /* for(inti=1;iB.有奖问答(搜索/dp)题面​题解1.搜索:2的30次方种可能,每次要么+10要么清零,遇到100分时